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BORDER BASIS SCHEME 



MARK E. HUIBREGTSE 

Abstract. A border basis scheme is an affine scheme that can be viewed 
as an open subscheme of the Hilbert scheme of fi points of affine n-space. 
We study syzygies of the generators of a border basis scheme's defining ideal. 
These generators arise as the entries of the commutators of certain matrices 
(the "generic multiphcation matrices"). We consider two families of syzygies 
that are closely connected to these matrices: The first arises from the Jacobi 
identity, and the second from the fact that the trace of a commutator is 0. 
Several examples of both types of syzygy are presented, including a proof that 
the border basis schemes in case n = 2 are complete intersections. 



1. Introduction 

Let K he a field, and an order ideal; that is, is a finite set 

= {h,t2,...,t^} C T" = Kia;^= ...xM a, > 0} 

such that if m G T" and m \ ti for some 1 < « < /i, then m G 0; we view as 
a subset of the polynomial ring K[xi,X2, ■ ■ ■ ,Xn] — K[:x] in the obvious way. The 
0-border basis scheme Bq is an affine scheme that parameterizes the ideals / C 
if [x] such that the quotient K[x:]/I is K-iree with basis 0; as such, it is an open 
subscheme of the Hilbert scheme of /i points of A". It is defined as follows: One 
first computes the border 

do = {xiO(J---UXnO)\0 ^ {bi,...,b„} 

of the order ideal, and then observes that if the quotient K[x]/I is if- free with basis 
0, then every monomial bj G dO is congruent to a unique if- linear combination of 
the monomials G 0; that is, one has unique polynomials fj G i of the form 

/i = ^ X! ^ ^' ""'1 ^ 

that in fact form a basis of / called the 0-border basis. One now replaces the 
scalars aij by indeterminates Cy, and defines polynomials 

9] = ^ X! ^"-^ ^ K[cii, c^^][x] = if [c][x]; 

i=l 

the "generic quotient with basis 0" is then 

(1) m[^]/i9^s)■ 
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One then eomputes the (/i x /i)-niatrices Ak of the hnear maps induced by multipU- 
cation by Xk on the quotient ([T]) with respect to the "basis" 0; that is, one computes 
formally, assuming that is a ^[cj-basis. If one now replaces the indeterminates 
Cij with scalars a[j, one obtains an ideal 

I' = (gMj)) ^ K[^l 

and it is known (see, e.g., [5] Th. 6.4.30, p. 434]) that the quotient K[x]/I' is K-bee 
with basis if and only if the various multiplication maps Akio-'^j) on the quotient 
commute with one another. Therefore, the entries of the commutators 

(2) [Ak,Ai] = {p';'g), l<k<l<n, l<p,g<M, 

which are polynomials in the indeterminates Cij , give the polynomial relations that 
must be satisfied by the tuple of scalars (a'^j) in order that the ideal /' yield a 
K-iiee quotient with basis 0. Following [B] Sec. 3], one defines the 0-border basis 
scheme to be 

Bo = Spec(X[c]//(Bo), /(Bo) = (p^^)- 

This paper presents two families of syzygies among the generators Pplj of the 
ideal /(Bq). These arise naturally from the definition of the generators as entries 
of the commutators The first family, defined and studied in Section [SJ 

comes from the well-known Jacobi identity, which implies that (for k < I < m) 

[Ak, [Al,Arn]] + [Al, [Arn,Ak\] + [An, [Ak,Al]] = 0, Or 

[A,(p^™)]]-[A,(p^™)] + [A„,(p^^)] - 0; 

whence, every entry on the LHS is a (possibly trivial) syzygy of the p's. Several 
examples of these Jacobi identity syzygies are presented in Section[6l (Note that 
there are no nontrivial Jacobi identity syzygies in two dimensions, that is, when 
one is working with order ideals C T^.) 

The second family of syzygies, defined and studied in Section [SJ following a 
brief technical preparation in Section [71 is based on the fact that the trace of a 
commutator is 0. In particular, one has that (for k < I) 

Tr{[Ak,Ai]) = Tr{pl'^) = + pl'a + ■ ■ ■ + P^^. = 0; 

these are the simplest of the trace syzygies. Others are obtained by forming 
expressions that are sums of products of the Ak and the [A, A] that reduce to 
commutators, and therefore have trace 0; these expressions are presented in Section 
[71 As a simple example, one has that (for k < I) 

Ty{[Ak,Ai]Ai + Ai[Ak,Ai]) = 0, 

since the matrix expression reduces to the commutator [A, A A]; moreover, the 
entries in the matrix are again clearly [c]-linear combinations of the Ppg that equal 
0, that is, syzygies of the p's. 

The final three sections of the paper present extended examples of the trace 
syzygies. The first of these, in Section [HI studies the trace syzygies when = 
{l,xi,X2} ^ T-^; certain syzygies first presented in [3l Sec. 5.2], and sufficient to 
demonstrate that Bq is isomorphic to six-dimensional affine space, are re-derived 
using trace syzygies. (The derivation of the syzygies in the previous paper is far 
less general than that given here.) 
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Section [10] computes various trace syzygies in case = {1, C T^^; here again, 
one has that Bq is isomorphic to a six-dimensional affine space, but the demonstra- 
tion requires both trace syzygies and Jacobi identity syzygies (the latter are worked 
out for this case in Example l6.3p . It should be noted that the result of Section [TOl is 
(after renumbering the variables) a special case of [8, Cor. 3.13], which states that 
whenever — {1, a;„, x^, . . . , x!^~^}, then Bq is isomorphic to the affine space 

The final Section [TT] considers the trace syzygies for an arbitrary order ideal 
C T^; in case char(if) — 0, it is shown that Bq is a complete intersection in 
Spec(i4r[c]) — A^'', and a minimal set of generators of the ideal /(Bq) is specified. 

The sections not yet mentioned concern various preliminaries: Section [2] recalls 
the definition of border basis schemes in somewhat more detail than above; Section 
[Stakes a closer look at the polynomials that generate the ideal /(Bo); and 
Section [3| discusses an assignment of multi-degrees to the indeterminates under 
which our syzygies are homogeneous. 

Before commencing, I am pleased to acknowledge my debt to the beautiful ar- 
ticles [2], [6] and [8]. I also thank the referee for several helpful comments that 
greatly improved the exposition. 

2. Border basis schemes 

Border basis schemes are defined in [B] Sec. 3]; we repeat their definition here, 
using the same notation. Recall that an order ideal is a finite set of monomials 

= {ti, t2, . . . , t^} C T" - . . . <" I a, > 0}] 

such that TO G T" and to | ti for some 1 < « < /i implies m G 0, and the border 
of is 

90 = (a;iOU---Ua;„0)\0 = 
The 0-border basis scheme parameterizes the ideals I C K[x] such that the quotient 
K[x]/I has as K-hasis. Such an / must have a (unique) basis of the form 
{/i, ■••,/<>}, where 

fj = bj — a.y ti, with ttij G K. 
1=1 

Of course, the coefficients cannot be chosen arbitrarily; in order for the quotient 
to be K-hee with basis 0, it is necessary and sufficient that the the matrices 
Afe representing the K-lmeai maps defined by multiplication by the variables Xk 
on K[:x]/I with respect to the basis are pairwise commutative (see, e.g., [S] Th. 
6.4.30, p. 434]). It follows that the tuples (oy) such that the corresponding quotient 
K[x.]/I is K-iree with basis are the points of an affine algebraic set. 
To make this explicit, we introduce a set of indeterminates 

{cij I 1 < i < A*, 1 < j < J^}, 

and define polynomials 

A" 

(3) gj = {bj - ^c^jti) e K[cii,...,Cf,„,x]^ K[c,x], 1 < j < ly; 

1=1 

the set {gi,...,g^} is called the generic 0-border prebasis in pi Def. 3.1]. 
We then form the generic multiplication matrices Ak that formally correspond to 
multiplication by the variables Xk on the quotient K[c,K]/{gj) with respect to the 
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"basis" (that is, one computes as if really were a basis of the quotient). We 
have that Ak — (Crs) is an n x n-matrix with entries S ^i*^]) one sees easily 
that 

{0, if Xk ■ ts = ts' G 0, and s' ^ r; 
1, if Xk-ts^ ts- G 0, and s' = r; 
Crj, if Xk ■ ts ^ bj G 90. 

The 0-border basis scheme is then "[t]he affine scheme Mq C A^'' defined by 
the ideal /(Bq) generated by the entries of the matrices AkAi — AiAk with 1 < fc 
< / < n. . . " [BJ Def. 3.1]. Alternate constructions of the border basis schemes are 
given in [i] and [?]• 

3. Ideal generators for the 0-border basis scheme 

We have just seen that the ideal of the 0-border basis scheme is generated by 
the entries of the commutators 

[Ak,Ai\ = AkAi - AiAk, l<k<l <n; 

we denote the (p, (;)-entry of this matrix by 

p';'g G K[c],l <p,q<fi. 

These entries are clearly polynomials of total degree < 2 in the indeterminates a 

We procee 
one has that 



V 

We proceed to write down explicit expressions for the polynomials Pplj. To begin. 



(5) = {AkAi - AiAk)M = E fe' 4 - 4i 4) • 



i=l 



We want to rewrite this expression in terms of the indeterminates Cij] to this end, 
it is convenient to define the following functions Ck, Tk, 1 < k < n, and their 
"inverses" u^, r^, that encode certain aspects of multiplication by the variables Xk 
on K[x]: 

a^: {1,2...,^} ^{0,1,2,..., {1, 2, ^ {0, 1, a^} 

a (i)= I ' ^ ^ a' {')={ ^il^^ = t,EO, 

I 0, otherwise, ^kU) S q otherwise, ' 



Tfei {1,2..., /i}^ {0,1,2,...,^} r^: {1, 2, . . . , a*} ^ {0, 1, . . . , /.} 

J ii, if Xk • = til G 0, //• ^ - / ^^n/^k = ti G 0, 



(6) 



0, otherwise, k\ J \ 0, otherwise. 

It is also convenient to adopt the following conventions, which we shall do hence- 
forth: 

aio = aoj = Cio = cqj = 0, 1 < i < fJ., l< j <v, 
(7) &o = 0, /o = (foo - Yl,'i=i °-Mti) = .go = {ba - Yh=i ^ioti) = 0, and 
pS^ = PpO = 0, 0<A;<;<ri, Q<p,q<p. 

We may now proceed to rewrite the ideal generators jS]) using ([4]), ([6]), and 
([7]); as explained in the proof of [F, Prop. 6.4.32, p. 436], there are four cases to 
consider: 
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Case 1: Xk ■ tq — tr, xi ■ tq — ts, Xk ■ ts = xi ■ tr = tp E 0. One has 

pkl ^ ek A _A ck ^ 1 . 1 _ 1 . 1 = 0. 

Case 2: Xk ■ tq ^ tr, xi ■ tq — tg, Xk ■ tg — xi ■ tr = bj G 90. One has 

Ppq — ip,s^s,q ~ Cp.r^r.q ~ ^pj ' ^ ~ ^Pj '1 = 0. 

Case 3: Xk ■ tq — tr £ 0, xi ■ tq ~ hj^ G 90. In this case, note that 

XI tr = XI Xk tq = Xk Xl tq = Xk bj^ = bj.^ G 80. 

Therefore (keepmg in mind our conventions 0), 

Ppq ~ '^T'i^{p),ji + '^p,ak(i) ' Cij'i — '^p,j2J 

where ji = ai{q), j2 = (Ji{Tk{q)). 

Case 4: xi ■ tq = bj^ £ dO, Xk ■ tq = bj^ G 90. In this case both the positive 
and negative terms are computed in the same way as are the positive terms 
in Case 3; we obtain 

Ppq — ('^r^(p) Ji + (^p,ak[i) ' ^ ('^'r,'(p)j"2 + X^iLl '^P^ciii) ' ^ij; 

where ji = (Ji{q), j2 = 0-^(17). 

In particular, the polynomial p^q = if it falls in Case 1 or Case 2 above; in 
these cases, we say that Ppq is trivially 0. The following example shows that it is 
possible for p^lj to reduce to even though it is not, as defined, trivially 0: 

Example 3.1. Let = {ti = 1} C T". Then 90 = {xi, . . . and A = {ci.k) 

for 1 < fc < n. For k<l,we have that [yl/^yl;] = (piji), and p^J^ is not trivially 
(as we are in Case 4); however, we have that 

(pII,) = [Ak,Ai] = (ci,fe)(ci,)-(ci,,)(ci,,) =(0). 

Thus, we see that Bq — Spec(-fC[ci^i, ci,2, • • • , ci^n ]/(0)) = A" in this (simplest) 
case. 

Corollary 3.2. 

(1) The non-zero terms (if any) in the polynomial p^^ have either total degree 
1 or total degree 2 in the variables Cij ; moreover, there are at most two 
degree-1 terms. 

(2) We have that p^^ is trivially if and only if Xktq G and xitq G 0. □ 

Remark 3.3. The ideal generators p^q can be viewed as elements of Z[c], and most 
of the work in this paper will be done over Z. In particular, the Jacobi identity and 
Trace syzygies will be defined as Z[c]-syzygies of the p's. 

4. A MULTI-GRADED RING STRUCTURE FOR Z[c,x] 

We begin by making Z[x] into a multi-graded ring in the usual way, by assigning 
the variable Xk the multi-degree 

md(xfc) = er = (0,..., 0,1,0,..., 0)'^ 

the k^^ column of the n x n identity matrix; the monomial m = x\^ x^^ ■ ■ ■ ^rT ^ 
Z[x] then has multi-degree 

md(m) = (ri,r2, . . . ,rnf'^ . 
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We now assign multi-degrees to the indeterminates aj so that each polynomial gj 
= bj — J2i=i ^ij'^i i'^ the generic 0-border prebasis ([3]) becomes homogeneous of 
multi-degree md(6j); that is, we define 

md(cij) — md(6j) — md(ti). 

Note that if 7 S Z[c,x] is homogeneous of multi-degree r — (ri, . . . , r„)*'', then 
a;fc • 7 is homogeneous of multi-degree 

incfc(r) ■.= Y + e^^ = (ri, . . . , r^^i, 1, r^+i, . . . , r„)*''. 

Let F denote the free graded Z[c, x]-module with basis = {ii, t2, ■ ■ ■ , t^}, and 
endow each basis element with the multi-degree md(ii) assigned above. We interpret 
the generic multiplication matrix Ak = {^pq) as the matrix of a Z[c, x]-linear map 
F F with respect to the basis 0. It is straightforward to check that (recall 
(|4])) is homogeneous of multi-degree 

md(^pq) = incfe(md(tg)) - md(tp); 

in particular, Ak is homogeneous (see [3 4.7.1]); consequently, by [3 4.7.4], the 
linear map defined by Ak is homogeneous (that is, it maps homogeneous elements 
to homogeneous elements). In this case, one sees that if w G is homogeneous of 
multi-degree md(f ) = r, then Ak ■ v is homogeneous of multi-degree incfe(r). As an 
immediate consequence, we obtain 

Lemma 4.1. Let a — (ai, . . . , a^)*'' be a column vector of elements ai G Z[c] 
such that the associated polynomial J2i=i '^i^i homogeneous of multi-degree r = 
(ri, . . . , ?'„)*''. Let 13 — (/3i, . . . , /3^)*'' denote the column vector Ak ■ ot. Then 

(1) The polynomial ^i^iPiti is homogeneous of multi- degree incfe(r). 

(2) The generators of the ideal of the 0-border basis scheme are homoge- 
neous of multi-degree 

md(pp^) = incfe(inc;(md(iq))) - md(ip). 

□ 

5. The Jacobi identity syzygies 

With this section, we reach our main subject, which is the study of certain 
syzygies among the polynomials Ppl^. Here we consider our first source of syzygies, 
the Jacobi identity. Later sections will take up our second source of syzygies, which, 
briefly stated, is the fact that the trace of a commutator is 0. 

Let A/i, M2, and M3 be square matrices over a commutative ring. The Jacobi 
identity is the well-known equality 

[Ml, [Af2, M3]] -I- [M2, [M3, Ml]] + [M3, [Ml, M2]] = 0, 

where, as usual, [M, N] denotes the commutator M ■ N — N ■ M. 

In particular, if we select three variables Xk, xi, Xm and apply the Jacobi identity 
to the associated multiplication matrices Ak, Ai, Arm obtain 

[Ak, [AuA„,]] + [Au [A„„Ak]] + [A„„ [Ak,Ai]] = 0. 

Assuming that the variables are listed in increasing order of index k < I < m, and 
recalling ([2]), we can rewrite this equality as 

[A, (p^™)] - [A, (p^r)] + [^™, (p^^)] = 0; 
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recalling (j4]) and Remark 13.31 '^s note that the last equation holds in the ring of 
(/i X /i)-matrices over Z[c]. Therefore, for 1 < p,q < /i, the (p, q)-entry on the left 
of the last equality is a Z[c]-linear combination of the p's that is equal to G Z[c]; 
that is, a Z[c]-syzygy of the p's. Writing this entry out explicitly, we have that 

/J 

\\Spiriq rpi ^iqj K^pih'iq rpi SiqJ ' \Spiriq rpiSiq J J ^5 

1=1 

which can be rewritten, using (j!]), ([6]), and the conventions (O, as 

(Jim I V^M rJ'm\ f rt^m I V^M ^^^'^^ 

lPT^(p),q Z^l=l ^P,<yki'.)Piq I yf^p,Tk{q) ^i=l '^h'^kiqjPpi ) 

Of course, some of the p's in the preceding equation might be trivially 0, and so 
ignorable (recall from Corollarv 13 . 21 that p^^^ is trivially if Xktq G and xitg e 0). 
Hence, once and for all, we make a complete list of the p's that are not trivially 
in some order pi, p2, . . . , Puj, and define J^^'" to be the corresponding tuple 

(10) Jp^™ = (ki,K2,...,k^), l<k<l<m<n, l<p,q<p, 

where G Z[c] is the coefficient of on the LHS of ([9]). We call these syzygies 
Jp^™ the Jacobi identity syzygies. 

Remark 5.1. There are no Jacobi identity syzygies in case n < 2, since their defi- 
nition requires three distinct variables x^, x/, Xm- 

More generally, the syzygies of the p's considered in this paper are defined by 
lists of elements € Z[c] such that 'YTl^i '^t'Pt = in Z[c], and we sometimes abuse 
notation and use the last equation interchangeably with the syzygy (ki, . . . 
Of course, such syzygies yield if [c] -syzygies under the canonical map Z[c] K[c]. 

We record some properties of the Jacobi identity syzygies in the following lemma, 
but first we pause to define the spine of a syzygy (ki, . . . , to be 

(11) {p. I G Z and ^ 0}. 
Lemma 5.2. 

(1) For the Jacobi identity syzygy Jpg"^ = {ki, . . . , k^), we have that every sum- 
niand ■ p^ in the LHS oj © is homogeneous of multi- degree 

inCA;(inc;(inc,„(md(iq)))) - md(tp). 

(2) Er=i Jtl"^ = 0. 

(3) The spine of the syzygy Jpg" comprises < 6 elements, and the components 
Kl, of Jp'g'^ asociated to the p^ in the spine are all equal to ±1. 

Proof: The first assertion is a straightforward consequence of Lemma 14.11 since 
each summand ■ p^ is obtained by combining one or more terms on the LHS of 
0, and the latter is a sum of expressions of the form 

(±1) • Bp • (product of Ak, Ai,Am in some order) • e*^ . 

To prove the second assertion, view the p's in the matrix 

[A,(pt'^)]-[^;,(p^;")] + [An,(p^^)] 
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as indeterminates. Since this matrix is a sum of commutators, its trace is 0; there- 
fore, the coefficient of every indeterminate Pp^' in this trace is is 0. In particular, 
this is so for the indeterminates corresponding to the non-triviaUy-0 p^, for which 
the (vanishing) coefficients in the trace clearly equal the corresponding components 

i~.f Y^/^ jklm 

The third assertion is immediate from □ 

6. Examples of Jacobi identity syzygies 

We present three examples: the first two show that the syzygies J^^™ simplify 
drastically in certain cases, and the third will be further studied in section [TOl 

Example 6.1. Suppose that C T" is such that for some tq E and choice of 
variables Xk, xi, Xm (with k < I < m), we have that XkXitq G 0, XkXmtq € 0, and 
xiXmtq G 0. Then Jp^"* = for all 1 < p < /x. To see this, we must check that every 
non-trivially-0 on the LHS of ^ has a coefficient of 0; by symmetry, it suffices 
to do this for the p's on the first row, which we proceed to examine term-by-term: 

• (pt™p) q)- note that this p is if T^(p) = 0, by our conventions (O, but 
even if t^(p) ^ 0, this p is trivially by the second assertion in Corollary 
13.21 and our hypothesis; 

• (cp,crfc(i)pl™): the p in this term is also trivially by the second assertion 
in CoroUarv 13.21 and our hypothesis; 

• (Pp"Tfc(g))- this p is trivially again by Corollarv 13.21 and our hypothesis 
(note that Tk{q) ^ 0); 

• (g)PpT)- ^^^^ it is possible that the p is not trivially 0; however, because 
(Tkiq) = by hypothesis, the coefficient c.i_CTfc(g) — 0, according to ([7]). 

The simplest nontrivial case of this example is the order ideal 

= {1, Xi, X2, Xs, XiX2, X1X3, X2X3} C T^; 

the analysis above shows that Jpi'^ — ior 1 < p < 7. 

Example 6.2. More interesting is the case in which XkXitq e and XkXmtq E 0, 
but xiXmtq = hj^ E do. In this case, one checks that all the terms on the LHS of 
^ are equal to except for p^™ and p^'^ , so the syzygy degenerates to 

kl _ km 

This relation can be derived directly by observing that p^^ and P^^^(q) are 
"Case 3" p's (see Section[3]) involving the same pair of monomials in 90: 

feji = Xi ■ U^{q) = Xjn ■ tri{q), and bj.^ = Xfe • bj^ , 

so the equality follows from equation 
The simplest case of this example is 

= {1, xi, X2, X3, X1X2, X1X3} C T^, 
90 — {xl, xl, X2X3, Xg, xlx2, xix^, X1X2X3, xlxs, xixl}. 

We index the ti S and the bj E dO as they are displayed. Then for ti — 1, one 
checks easily that xiX2ti E and 2:1X3^1 E 0, but X2X3ti ^ 0. Therefore, we have 
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that Pp 'l — Pp'4 for 1 < p < 6; for example, one checks that 

Plia = PlA = -Cl,7 + Ci,i C2,3 + Ci,5C5,3 + Ci,8 C6,3, 
= Pm = C4,3 + C2,3C6,1 + C5,3C6,5 - C6,7 + C6,3C6,8- 

Example 6.3. Let = {l,xi} C T'^. One sees easily that 

do = {x2, X3, xl, X1X2, X1X3}, 
and that the three multiplication matrices are 

(12) ),A,= ( ),As^( 

V 1 "^2,3 / V '^2,1 C2,4 / V "^2,2 C2,5 

The commutators of the multiplication matrices are then 
(13) 

(1,2 1,2 \ 

';;2 ';;2 = 
P2,l P2,2 / 

I Ci,3 C2,l - Ci,4 -Cl,l Ci^3 + C2,4 Cl,3 - Ci,4 C2,3 \ 

I C14 + C2,l C2,3 - C2,4 Ci,4 - Ci,3 C2,l / 



[^1,^3] = 



1,3 1,3 

Pl,l Pl,2 

1,3 1,3 

P2,l P2,2 



Cl,3 C2,2 - Ci,5 -Ci,2 Cl,3 + C2,5 Ci,3 - Ci,5 C2,3 

Cl,2 + C2,2 C2,3 - C2,5 Ci,5 - Ci,3 C2,2 



[^2,^3] = 



2,3 2,3 

Pl,l Pl,2 

2,3 2,3 

P2,l P2,2 



Cl,4 C2,2 - Ci,5 C2,l -Ci^2 Cl,4 + C2,5 Ci,4 + Ci,i Ci,5 - Ci,5 C2,4 

Cl,2 C2,l - C2,5 C2,l - Ci,i C2,2 + C2,2 C2,4 Ci,5 C2,l - Ci,4 C2,2 

note that all of the p's are non-zero in this case. 

The Jacobi identity syzygies are given by the four entries of the matrix 

[^1, [^2,^3]] - [A2, [^1,^3]] + [^3, [^1,^2]]- 

Before listing the matrix entries, we recall that the (1, l)-entry and the (2, 2)-entry 
are negations of one another, by the second assertion in Lemma 15.21 so we only 
have three distinct syzygies: 
(14) 

t1,2.3 / 1.2 , 1.2 , 1.3 1.3 , 2,3 2,3 n 

J14 = ( -C2,2Pi,2 +Cl,5P2,l +C2,lPi,2 - Cl,4P2,l + Cl,3P2,l - Pl,2 = 



1,2,3 _ / I -Cl,5Pi;i + (Cl,2 - C2,5)/5i:2 + Cl,5P2;2 + Cl,4Pi;i 

1,2 ~ 1 1 / \ 1,3 1.3 2.3 2.3 , 2.3 

(C2,4 - Ci,i)/3i 2 - Cl,4P2,2 - Cl,3Pl,l - C2,3Pl,2 + Cl,3P2,2 



(>■ X2 X2 X2 X3 

I C2,2 Pi]i + (C2,5 - Cl,2) P2;i " ^2,2 ^2^2 " ^2,1 p{^^ + 

1 / \ 1.3 , 1.3 , 2.3 , 2,3 2,3 

[ (Cl,l - C2,4) P2,l + C2,l P2,2 + ^2,3 P2,l + Pl,l " P2,2 

These syzygies can be further simplified by using the relations 

1,2 _ _ 1,2 1,3 _ _ 1,3 2,3 _ _ 2,3 

^2,2 ~ Pl.li P2,2 ~ Pl,l' P2,2 ~ Pl,l' 



10 



M. HUIBREGTSE 



which are special cases of the "trace syzygies" to be defined in section [8l The trace 
syzygies are based on the fact that the trace of a commutator of two square matrices 
is 0. In the next section, we lay the groundwork for their definition by studying 
certain expressions that reduce to commutators. 

7. Sums of products that reduce to commutators 

Let TOi, . . . , TOn (for n > 2) be non-commuting indeterminates. In this section 
we exhibit certain sums of products of the ruk and the basic commutators [mfc, m;] 
= (rrikmi — mimk) that simplify to single commutators. In the sequel, the rrik will 
be replaced by the generic formal multiplication matrices Ak associated to a given 
order ideal 0; by taking the trace of each of our expressions, we will obtain syzygies 
of the Pplj, which are the entries of the matrices [^^^,^1;], 1 < fc < ^ < n. 

To produce an expression of the desired type, we begin by choosing an ordered 
product 

(15) n = mfeiTOfe2 • • -'"fc. 

such that at least two of the indeterminates (say nik and to/) appear at least once. 
We define the multi-degree of each to be md(mfe) = e^*", and extend the definition 
to n in the obvious way, so that md(n) = (di, . . . , d„)*'' is a column of non-negative 
integers such that at least two of the components dk and di are positive; such ordered 
products and tuples will be called good, or, more precisely, (fc, Z)-good. Next, we 
choose one of the indices k for which the associated integer dk > 0, and call this the 
distinguished index; the variable nik is then called the distinguished variable. 
We then form a shorter ordered product Ilj, by deleting one of the occurrences of 
TOfc from the product 11 (it doesn't matter which occurrence of is removed, but 
for definiteness we will remove the left-most). For example, if n = 3, 

n = TOsmiTOgmiTOs =^ md(n) = (^1,^2,^3)*'' = (2,2,1)*'^, 

and 1 is the distinguished index, then 

IIj — TO2m3mim2. 

We now sum the terms obtained by replacing, one at a time, each of the toj 
in the ordered product 11^. by the basic commutator [mk,mi]. For example, the 
expression formed in this way from IIj above is 

[toi, m2]TO3TOiTO2 -|- TO2[toi, TO3]toiTO2 -|- m2TO3[TOi, TOi]m2 -|- TO2m3TOi[TOi, TO2] . 

(Our assumption that at least two of the variables to^ and m; actually appear in 11 
ensures that we avoid the trivial case in which every commutator in our expression 
is equal to [m^, to^] — 0.) It is easily verified by hand that the preceding expression 
simplifies to a commutator (namely, [toi, TO2TO3TO1TO2]); the following proposition 
generalizes this observation. 

Proposition 7.1. Let 11 be a {k, I) -good ordered product with md(n) = (di, £?„)*'', 
and IIj, = mi-^mi^ . . . mi^ -^ the shorter ordered product obtained from 11 as described 
above, with k the distinguished index. Then the expression 

s-l 
v=l 

is homogeneous of multi-degree (di, . . . ,dnY^ in the variables mi, I < I < n, and 
reduces to the commutator [rrik, mi^mi.^ . . .TOi^_J. 



SYZYGIES OF BORDER BASIS SCHEME GENERATORS 



11 



Proof: The first statement is obvious. For the second, it suffices to observe that 
the negative contribution from tlic v-th term of the sum: 

cancels with the positive contribution from the v + 1-st term: 

+ mi^mi^ . . .mi^{mk ■ mi^+i)mk^^^ ■ ■ ■mi^_^, 
so the sum telescopes to yield 

((mfe -mijmi^ ...rn/^_J - (to/^ . . .mi^_^{mi^^^ ■ Wfc)) = [mk,mi^ ...m;^_J, 
as desired. □ 

It is convenient to adopt the following "index-tuple notation" for ordered prod- 
ucts: 

(16) n = mk^nik^ ■ ■ - mk^ = (fci, fc2, . . . , fcs) ■ 

8. The trace syzygies 

The basic idea is very simple. We first replace the indeterminates to/ used in the 
preceding section by the generic multiplication matrices Ai associated to the order 
ideal = {ti, . . . , t^}. Then, given a {k, ^)-good ordered product 

n = Aki Ak2 ■ ■ ■ , Ak, = (fci,fc2,...,fcs) 

with multi-degree md(n) — (di, . . . , (i„)*'', and choice of distinguished index fc, 
we extract the shorter product 11^, and observe that the expression formed as in 
Proposition 17.11 

s-l 

^Ai, Ai.,...Ai^_, [A,^/J^/„+i ■•• A-i: 

since it reduces to a commutator of two matrices, has trace 0. Furthermore, the 
entries of the matrices Ai are elements of the set 

{0, 1} U {c,j I 1 < z < M, l<j<'^}, 
and the entries of the commutators [Ak , Ai^ ] are either equal to Pp^" ii k < 1^, 
if fc = ly, or —p^'p^ ii k > ly. Hence, the trace is a Z[c]-linear combination of the 
p's that is equal to 0, and so yields a syzygy thereof. As in Section [5l we ignore 
the p's that are trivially 0, and use the same list pi, p2, ■ ■ ■ , Pu of non-trivially- 
p's. Accordingly, we define the trace syzygy having ordered product 11 = 
{ki,k2, ■ ■ ■ kg) and distinguished index k to be the sequence of coefficients 

T = Tu,k = (ki, . . . , Ku,), 
where G Z[c] is the coefficient of p^ in the expression 

(17) Tr ( ^ Ai, Ai,... Ai^_, [Ak,AiJ Ai^,^, . . . Ai, 

Again, we will abuse the notation and write this syzygy as Y^'^=i '^t ' Pt = 0- 
Lemma 8.1. The expression (jl7p is homogeneous of multi- degree 

md(n) = (di,...,d„)*'^; 
whence, each polynomial ■ p^ has the same property. 



12 



M. HUIBREGTSE 



Proof: The expression ()17p is a sum of contributions coming from the traces of 
products of the form 

Ai,Ai^...Ai^_, [Ak,AiJAi^^,... Ai^_^. 

By Lemma 14.11 we know that if the q-th elementary unit column vector e*'' (of 
length /i) is multiplied by a product of the matrices Ai-^, . . . , Ai^_j^, and Ak in 
some order, the result is a column vector (/3i, . . . , /3^) such that the polynomial 
J2i=i Pi^i homogeneous of multi-degree md(iq) + (c?i, . . . , d„)*''. Therefore, /3q, 
which is the (g, (7)-th entry of the matrix product, is homogeneous of multi-degree 

md(iq) -f (di,...,d™)*'' -md(t,) = (di,...,d™)*''; 

the desired result follows immediately from this. □ 

We proceed to study the spine (fTT|) of a trace syzygy rn,fe = (^i, . . . , The 
next result is the heart of the matter: 

Proposition 8.2. Let T ~ Tjij. be the trace syzygy having ordered product H = 
{ki,k2, ■ ■ ■ ,ks) and distinguished index k , with md(Il) = (di, . . . , a {k,l)-good 

tuple for at least one index I ^ k). Choose one of the non-trivially-0 p's, say = 
Pp^' . Then the following are equivalent: 

(1) The L-th component k,, of T is a non-zero constant G Z; that is, p,, is in 
the spine ofT. 

(2) The L-th component k, ofT, which is an element o/Z[c], has a non-zero 
constant term k^.q G Z. 

(3) {k' , I'} — {k, 1} for some I € {ki, . . . ,ks} \ {k}, and p^^ is homogeneous 
of multi- degree 

md(p^;'') = md(n) = (di,...,d„)*'^- 

Furthermore, if any of the equivalent conditions holds, we have that is a non-zero 
element of Z given by 

_{dvlfk^k' 
"'""'^O^l ~dk' ifk = l'. 

Proof: (1) =^ (2): Immediate. 

(2) (3): Recall that is the coefficient of p^ = Ppq in the expression ^T7\ . 
We are assuming that has a non-zero constant term, so it must be the case that 
for some index 1 < v < s — 1, the coefficient of p^^ in the v-th summand 

(18) Tr {Ai, Ai, . . . Ai^_, [A,AJ •■■ A-i) 

of (fT7|) has a non-zero constant term Aq. Thus Pp^ must appear, either positively 
or negatively, as one of the entries of the commutator whose entries are 

of the form Ppl^^' ii k < ly and —p^pq \i k > ly (clearly fc = i„ is impossible here). 
It follows immediately that = {fc, with l^, = I E {ki, . . . , kg} \ {k}. 

Furthermore, since Aq ■ Ppg is part of the expression p7p . we have by Lemma [ST] 
that md(Ao • p^^'') = md(p^^'') = (di, . . . , rf„)*^ 

(3) (1): Suppose that we are in case k' — k, so that I' — I — ly in the indexing 
of ()17p — there must exist at least one such index. We claim that Pp'^ appears 
in the trace of the v-th summand with coefficient 1. (It will be clear that the 
coefficient is —1 in the other case, when I' — k.) 
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To prove the claim, first note that the following equations 

md(pp^") = incfe(inc,„(md(i,))) -md(ip) = (di, . . . , d„)*'' = md(n), 
which come from Lemma |4. II and our hypothesis, imply that 

"^Itj tq 

— — f^p • 

•^ki •^k2 ' ' ' -^ks -^li -^12 ' ' ' "^Ijj^i ' ' ' '^Is^i 

Let 1 < r < n he the index such that 

(19) U ^ {xi^Xi^---Xl^_J -tp =^ [xi^^^Xl^^^---Xl^_^)-tr=tq. 

Any term involving in (|18p would have to appear in the (m, u)-th component 
of the matrix product for some 1 < u < /i, which is given by 

e„ • {Ai, Ai2...Ai^_, [Ak,Ai^Ai^^,... Au_,) • 

where e„ denotes the u-th standard unit vector. Suppose that 

{Ai^^^ . . . Au_,) ■ e';; = 7*'' = (7l,72,•••,7M)*^ 7» e Z[c]. 

Then can appear in the p-th component (only) of 

[Ak,Aa-r = {pf)-r, 

which is equal to X]j=i Ppj" ' Ij- ^ remains to compute 

e„-(A-4,,...^,„_0-(E;=iPp-"-7,)e^'- 

= • 7,) • • {Ai, Au_... Ai^_,) ■ e^r 

But, as noted above, {xi-^xi^ ■ ■ ■xi^_-^) ■ tp = tr G 0, so the above product reduces 
to 



tr 

r 7 



which is equal to unless u ^ r. In other words, p^^ can only appear in the trace 
by appearing in the (r, r)-th component of the matrix product, which equals 



{Ai^ Ai2... Ai^_, [Ak,AiJ Ai^.^, ... Ai 



- er-{Ai,Ai2...Ai^_,)-{pt^-)-el^ (hym) 
= er ■ {Ai, Ai2 . ..Ai^_,) ■ {p\% pI;, pl[^qr, 
and the only term involving p^'" in this expression is 



Cr ■ {Ai-^ A12 . . . -^/„_i) ■ Ppq^p — Ppq (^r ' {Ali A12 • • ■ -^lu^i) ' Gp ) 



Ppq {^r ■ Gj. ) 



-pq 
Fpq 

This completes the proof of the claim. 

To finish the proof of (1), we compute by summing the coefficients of Ppq 
in each of the summands (fT5|) . 1 < t; < s — 1. Since this coefficient can only be 
non-zero in case {k' , I'} — {fc, ly}, and for any such v, of which there are di^ in all, 
this coefficient is +1 ii k = k' , and — 1 if fc = I', we obtain 

= dp , if fc = fc' 
-di^=-dk., if k = l' ' 

in particular, we have that € Z, as desired. This completes the equivalence proof. 



(20) 
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Finally, it is now clear that each of our equivalent conditions entails that is 
a non-zero integer whose value is given by ((20|): whence, the last assertion in the 
proposition holds, and we are done. □ 

Corollary 8.3. // the component of Tn.fe is not a constant, then its constant 
term is 0. □ 

Proof: The proposition shows that if k,, has a non-zero constant term, then it is 
in fact a constant. □ 

Corollary 8.4. Let 11 = {ki, k2, ■ ■ ■ , kg) be a good ordered product of multi-degree 
ind(n) = (di, . . . , and let S = {k \ dk > 0}. Then the following linear 

combination has empty spine; that is, it has no non-zero constant entries: 

dk ■ Tu,k- 

kes 

Proof: Corollary 18.31 shows that the entries of Tn.fc are either constants or have 
as constant term; furthermore, it is clear that the t-th component of Tn.fc can 
only be non-zero in case — p^^ with {fc', I'} ~ {fc, /} C S. Consider two indices 
k, I € S with fc < L If Pplj — is in the spine of Tu,k, the proposition shows that 
i-th component of Tn,/c is di. Therefore, the t-th component in dk ■ Tn.fe is dkdi. 
The proposition further yields that is also in the spine of Tn,;, and the t-th 
component of Tm is -dk, so the t-th component of di ■ Tm is —didk- These values 
cancel, and none of the other terms in the linear combination can have a non-zero 
i-th component. Applying this reasoning to all index pairs A: < Z in S', we obtain 
the desired result. □ 

Corollary 8.5. //II' is a rearrangement of the ordered product H, then the tuple 
Tn.k — Tu'.k has empty spine; in particular, the spines ofTn k and Tn'.fe are equal. 

Proof: Since the truth of condition (3) of Proposition 18.21 depends only on the 
multi-degree of the ordered product, and not on the order of its factors, we have 
that is in the spine of Tn.fe if and only if it is in the spine of Tn'^^; moreover, 
the corresponding coefficients and k[ are equal. □ 

We now describe a procedure for identifying the ordered products 11 such that 
Tn,/c has non-empty spine for some distinguished index k. We will call such ordered 
products, and their multi-degrees md(n), spinal. 

We can visualize spinal multi-degrees and the spines of their associated trace 
syzygies using arrows in the lattice of monomials in xi, Xn- We begin by 
mapping each p^lj to the arrow a(ppq) with tail at tp and head at XkXitg. Lemma 
O yields that 

md(ppl^) incfe(inc;(md(iq))) - md(ip) 

is the displacement (column) vector from the tail to the head of the arrow a{pplj). 

In order to recognize the non-trivially-0 p's in terms of their associated arrows, 
we define a target monomial to be a monomial m for which there exists a pair of 
indices 1 < k < I < n such that 

m = Xk xi tq, where e and either Xktq ^ or xitq ^ 0; 

in particular, to ^ must hold (to could be, but need not be, an element of dO). 
More precisely, we call to a (/c, Z)-target monomial if we need to specify the pair 
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of indices that witness to 771's target-monomial status; it is of course possible that 
m could have more than one pair of witnesses, and therefore the mapping t-^ 
a{ppg) need not be one-to-one. One then checks easily that is not trivially if 
and only if the head of a{ppg) is a {k, Z)-target monomial, since the latter condition 
is equivalent to being in Case 3 or Case 4 as described in Section [3] 

Most of Proposition l8.2l can now be re-expressed in the following, more geometric, 
fashion: 

Corollary 8.6. Let H, md(n) = (di, . . . , dnY^ , etc., be as in the Proposition 18.21 
Then Pp^ is in the spine of Tn.fc if 0,^(1 only if the following conditions hold: 

• {/c', I'} = {fc, 1} for some I ^ k with di > 0; 

• the arrow a{pp^ ) has displacement vector {di, . . . , dnf^ ; 

• the head x^xitg of a{ppg ) is a {k,l)-target monomial. 

□ 

Remark 8.7. In light of the preceding corollary, we have the following simple but 
tedious-to-describe procedure to determine if a given (good) ordered product H, or 
multi-degree d — md(n) (di, . . . , dnY'^ , is spinal, and if so, to compute the spines 
of the trace syzygies Th.fe, which by definition will be nonempty for at least one 
k. First, one finds all the arrows a. — (tp ^ m) such that G 0, to is a target 
monomial, and the displacement vector is d. For each such a, one lists the triples 

such that dfcj, „ > 0, di^^ > 0, and the pair (fca,a, la,a) witnesses that m = 
^fea Q^ija a ^ targct monomial. If there exists at least one such arrow a and 
one such triple {tq^ ^, fca,i, 'a.i), then 11 is spinal; indeed, the corollary implies that 

fca l^a 1 • • 

Pp9a,i°' is in the spine of Tn.fe^ ^ and Tn,/^ 1. Having identified an index k such that 
Tn,fe has non-empty spine, one can compute the full spine by finding, for each arrow 

a, the set of a for which {k^^a, la,a} = {k, li^ with d/^ „ > 0, and including Pp^^^ 

I' k 

(resp. Ppq^.a.) in the spine if fc < (resp. ^^,a < 
Example 8.8. Consider the case 

= {1, XI, X2, Xz} C T3, 

90 ^ {xl, X1X2, X1X3, x\, X2XZ, x\}, 

n = (1,2,3), md(^) = (l,l,l)*^ 

and index the elements of and 90 in the order displayed. We will use the 
technique of Remark 18.71 to show that 11 is spinal and to compute the spine of the 
trace syzygy Tn.i. To begin, we note that m — x\X2Xz is a target monomial in 
three ways: 

X\X2X-i = X2Xj,t2 = XxXztz = XxX2t^, 

moreover, the (ordinary) degree of any target monomial in this case can be at most 
3. Since an arrow tp ml with displacement vector (1, 1, 1)*'' will have a head of 
degree 4 if p = 2,3, or 4, we see that t\ m\s the only possible arrow with this 
displacement vector that can be drawn from a monomial in to a target monomial. 
Furthermore, to is a (1, 2)-target monomial, and ^2 = 1 > 0. From this we conclude 
that n is spinal, since Th.i has at least (y^\ in its spine. To compute the full spine 
of Tn,i, we examine the witness-pairs (A:, V) for to that include 1 as a member, and 
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X2_ .TO2 



Figure 1. Diagram of = {l,a;i,a;2} showing the four arrows 
with tail in 0, head a target monomial, and a (l,2)-good direc- 
tion vector. The border monomials are underlined and the target 
monomials are mi = x\x2 and m2 = xix\. 



note that m is also a (1, 3)-target monomial and (i3 = 1 > 0; whence, the spine of 
Tn,! has two members: pW and pW- By symmetry, similar results hold for rn,2 
and rn,3- 

We will conclude this paper with three extended examples of trace syzygies (in 
Sections [51 UHl and [TT|) . The first of these computes the trace syzygies with non- 
empty spines when = {l,xi,X2} C T^. Using these syzygies, one demonstrates 
that the 0-border basis scheme is isomorphic to six-dimensional afhne space, a 
result that previously appeared as an example in |3j Sec. 5.2]. The second example 
computes the trace syzygies with non-empty spines when — {1, xi\ C T^. Using 
these syzygies and the Jacobi identity syzygies previously computed in Example 
16.31 one can show that the 0-border basis scheme is isomorphic to six-dimensional 
affine space; as noted in the introduction, this is a special case of [8] Cor. 3.13]. The 
third example considers an arbitrary order ideal C T^; using the trace syzygies 
with non-empty spines, and assuming that c\vm:{K) — 0, it is shown that the ideal 
of the 0-border basis scheme Bg is generated by a subset of the p^'^ of size equal 
to the codimension of Bq in Spec(A'[c]). 

9. Trace syzygies for = {l,a;i,a::2} ^ 

Our goal is to compute the trace syzygies that have non-empty spines in this 
case. Note first of all that the border is 

do = {xl, xiX2, x\}] 

as usual, we will index the elements of and 90 as displayed. 

To find the spinal multi-degrees (c?i, ^2)*'', we use the idea of Remark |8.7[ so we 
first determine the (1, 2)-target monomials; by inspection, there are two: 

mi = x\x2, and 7712 = xix\. 

Next, we find all the arrows a = (tp — > m) such that G 0, m G {mi, 7712}, and 
the direction vector 

{di,d2y^ = md(m) — md(tp) 

is (1, 2)-good, which in this case means that both components are positive. By 
inspection, there are four such arrows, two having direction vector (1,1)*'', one 
having direction vector (1, 2)*'', and one having direction vector (2, 1)*''; see Figure 
[T] Each of these arrows demonstrates that its corresponding direction vector is 
spinal, as the criteria given in Remark l8.7l are easily verified. We proceed to compute 
the trace syzygies associated to each of these multi-degrees. 
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The multiplication matrices are 
^1 = 

and the commutator matrix is 



Ci,i Ci,2 

1 C2,l C2,2 

C31 C32 



A2 = 



Ci,2 Ci^3 

C2,2 C2,3 

1 C3_2 C3^3 



1,2 



1,2 



[Ai,A2] = 



Pl.i Pia Pil 



1.2 

\ 1-2 

V ^3,1 



1,2 1,2 

P2,2 P2,3 

1,2 1,2 , 

^3,2 P3,3 / 



— Ci^2C2,l + Ci^iC2,2 — Ci,3C3,i + Ci^2C3,2 
Ci,2 ~ C2,3C3,1 + C2,2C3,2 

■ C2,lC3,2 — Ci,i + C2,2C3,1 — C3,iC3,3 



-Cl,2C2,2 + Cl,lC2,3 — Cl,3C3,2 + Cl,2C3,3 
C2,2 + C3,3C2,2 + Cl,3 + C2,lC2,3 — C2,3C3,2 
— Ci,2 + C2,3C3,1 — C2,2C3,2 



\ C|,2 

Example 9.1. 11 = (1,2) , md(n) = (1,1)*"". The expression defining the trace 
syzygy Tn,i is 

Tr([A,^2]) 

noting that pW — (it is "trivially 0"), we see that 



1,2 , 1,2 , 1,2 

Pia +P2,2 +P3,3; 



(21) 



n,i 



1.2 

P3,3 







1,2 
P3,3 



1,2 
-P2,2- 



The two p's in the spine correspond to the arrows with displacement vector (1, 1)*'" 
in Figure [TJ One sees easily that rn,2 = —Tii.i in this case. 

Example 9.2. 11 = (1, 1, 2) , md(n) = (2, 1)*''. The expression defining the syzygy 
Tn,i is 

Tr([A,A]-^2+A-[A,^2]) = Tr(A • [^1,^2]) 



1,2 

Cl,lP2.1 



1,2 , 1,2 
C2a P2,2 + C3,l P2,3 



[ Ci,2 + C2,2 P3:2 + C3,2 ^3:3 + Pi'^2 

removing the terms involving and p\\, which are trivially 0, we obtain 



n.i 



(c2.1 P2;2 + C3,l P2;3 + C2.2 Pgja + C3,2 P3;3 + p\a 



We can further simplify by replacing pg'g by —p^^ and regrouping; the result is the 
relation 

(22) 



(c2,: 



^ 1,2 

C3,2)P2.2 



c3,iP2:3 + C2,2P3:2 + p};2 = 0. 



In this case there is only one element in the spine, which corresponds to the single 
arrow with direction vector (2, l)**" in Figure [TJ 
The syzygy Tn,2 is defined by the expression 

Tr([^2,^i] -^1 + A • [^2,^i]) = -2Tv[Ai-[Ai,A2])] 
whence, rn.2 = ^2 - Tu i in this case, which in particular exemplifies Corollarv l8.4l 
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Example 9.3. U = (1, 2, 2) , md(n) = (1, 2)*"". The expression defining Tu,2 is 

Tr([^2,^i]-^2+A-[^2,^2]) = Tr([^2,A] -^2) 

= -Tr([^i,^2]-^2) 

{1,2 I 1,2 , 1,2 , ~1 

Cl,2P2,l + C2,2P2,2 + C3,2P2,3 + I 

1,2 , 1,2 , 1,2 , 1,2 ( 

Cl,3 PsA + C2,3 P3,2 + C3,3 P3,3 + Pl,3 J 

proceeding as in the (2, l)-case, one obtains the relation 

(23) (C2,2 " C3,3)P2;2 +C3,2P2;3 +C2,3P3;2 +Pi;3 = ^ 

and checks that Tn.i = —2 • Tn,2- 

Remark 9.4. The relations ([HI), dSS]), and ([231) were presented in [3l Sec. 5.2], but 
in a different notation, and with a completely different derivation (given in [3l Sec. 
6.2]) that is far less general than the approach used here. 

Remark 9.5. The 0-border basis scheme Bq studied in the preceding examples is 
a subvariety of 9-dimensional afhne space having coordinate functions 

{cij I I <ij < 3}, 

and cut out by the six non-zero polynomials 

{plf I 1 < * < 3, 2 < J < 3}. 

The relations and ^ show that 

/r,A\ 1.2 1.2 1,2 ^ / 1,2 1,2 1.2\ 

(24) P3:3, Pi,2, Pl,3 e 1^/32,2, P2,3: Psa) 

SO in fact the ideal of Bq is generated by three polynomials. Furthermore, as noted 
in [3l Sec. 5.2], the three ideal generators express ci,i, ci,2, and ci,3 in terms of the 
six remaining c's, which implies that 

Bo = Spec(ii:[c2,l, C2,2, C2,3, C3,i, €3,2, C3,3]) 

is an affine space of dimension six. In particular, the trace syzygies allow us in this 
case to discard certain p's and demonstrate that Bq is a complete intersection in 
Spec(i4r[c]). This will be generalized to any two-variable border basis scheme in 
Section [TT] (in characteristic 0). 

10. Trace syzygies for = {l,a;i} C 

Recall that we computed the Jacobi identity syzygies associated to this order 
ideal in Example 16. 3[ where the multiplication matrices (jl2p and their commuta- 
tors (fT3|) can be found. (Note that all of the Pplj are non-zero in this case.) By 
multiplying the monomials ti = 1 and t2 = xi by xiX2, X1X3, and X2X3, we find 
that there are six target monomials: 

(1, 2)-target monomials : X1X2, x\x2 
(1, 3)-target monomials : xix^, xfx^ 
(2, 3)-target monomials : X2X3, X1X2X3. 

To find the spinal multi-degrees (di, ^2,^3)*'^, we again use the method of Remark 
18.71 we begin by computing the vectors md(m) — md(ip) as m runs through the 
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target monomials and tp runs through the monomials in 0, and retaining those 
that are good. This results in the following list: 

id,,d,,d,Y^ = (1,1,0)*'-, (1,0, 1)*^ (o,l,l)*^ (2,l,o)'^ (2,o,l)*^ (i,i,i)*'-. 

There are two arrows tp m associated to each of the first three of these multi- 
degrees, and only one to each of the last three. One checks easily that each of these 
arrows demonstrates (as in Remark 18 .7^ that its associated multi-degree is spinal. 

We now exhibit a trace syzygy with non-empty spine associated to each of the 
six spinal multi-degrees. In each case, we display the expression (|17p that defines 
the trace syzygy, followed by the trace syzygy itself. 

n = (1,2), md(n) = (1,1, o)f-: 



Expression: Tr([A,^2]), Tn,i = [pl:l + pli = 0] 
n = (1, 3) , md(n) = (1, 0, 1)*"": 

Expression: Tr([^i,^3]), Tn,i = + pI'^ = 

n=(2,3), md(n) = (0,l,l)t'-: 

Expression: Tr ([^2, A]) , 7n,2 = (pi^i + P2I = o) 
n=(l,l,2), md(n) = (2,l,0)*'^: 

Expression: Tr ([^1,^1] ■ ^2 + ^1 • [Ai,A2]) , 

rr ( 1,2 , 1.2 I 1.2 

Jn,l = (^Ci,3P2,l +C2,3P2:2 +Pl,2 = OJ 

n=(l,l,3), md(n) = (2,0,l)tr: 

Expression: Tr ([^1, ^1] • ^3 + ^1 • [^1,-^3]) , 

rr ( 1,3 , 1.3 I 1.3 

Jn,l = (^Ci,3P2,l +C2,3P2:2 +Pl,2 = OJ 

n = (1, 2, 3) , md(n) = (1, 1, l)*"-; Note that since 0:1X2X3 is a (2, 3)-target 
monomial (only) , we must use either 2 or 3 as distinguished index to obtain 
a non-empty spine; we choose 2. 



Expression: Tr (-[^1, A] • ^3 + ^1 • [A, ^; 

Tti,2 = < 



CI.2 pW - C2,2 - Cl,5 ^2^1 - C2,5 P2;2 



I 1 2,3 , 2,3 ,2,3 I / 

\l Ci,3P2,l +C2,3P2,2 +Pl,2 J / 

We now use these syzygies to confirm that the 0-border basis scheme Bg is 
isomorphic to an affine space. This is a special case of jSj Cor. 3.13], which asserts 
that for any order ideal of the form 

- {l,Xfe,x2,...,xr'}CT", 

one has that Bq is isomorphic to the affine space A^ "; consequently, for = {1, xi} 
C T'^, we have that Bq is isomorphic to an affine space of dimension 2-3 = 6. In 
fact, we will show that 



(25) Bo = Spec(X[c]//(Bo)) = Spec(X[ci,i, ci,2, ci,3, C2,i, 02,2, 02,3])- 
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To do this, we first note that the fonowing generators of /(Bq): 

= Ci,3 C2,l - Ci,4, 

P2.I = Cl,l + C2,l C2,3 - C2,4, 
1,3 

Pl,l = Ci,3 C2,2 - Ci^5, 

P2;i = Ci,2 + C2,2 C2,3 - C2,5, 

demonstrate that each of ci,4, 02,4, ci,5, 02,5, respectively, is congruent modulo 
J(Bo) to a polynomial in the six c's that generate the polynomial ring in We 
now have 

Lemma 10.1. The eight remaining generators of I{Mq), namely 
1,2 1,2 1,3 1,3 2,3 2,3 2,3 2,3 

Pi, 21 ^2,2' Pi, 21 P2,2' Pl,li Pi, 21 P2,li /-'2,2' 

Zie in the ideal 

J ( 1,2 1,2 1,3 1,3\ r- -7!\ 1 

•J = Pl,l: P2,l> Pl,l> P2,l ^ ^[Cj 



generated by the four p 's in (j26p . 

Assuming the Lemma, we see that 
K[c]/I{Bo)) = K[c]/{pI'^j^, pI'J, pI'^^, plf) = K[ci.i, C1.2, Ci,3, C2,i, 02,2, 02,3], 
as desired, so it suffices to prove the Lemma. 

Proof of Lemma \10.1l Several of the cases are easy to check: 

^2^2 = -Piii e by r(i,2>,i, 

P2;2 = -Piii € J by r(i^3)_i, 

12 12 12 12 12 

Pl!2 = -Ci,3P2;i - C2,3P2;2 = -^1,3 P2;i + C2,3 PlJ € J, by r(i,i_2) ,1 , 

Pi:2 = -Cl,3P2;i - C2,3P2;2 = -Ci,3P2:'l + C2,3p};? e J by r(i,i,3),i. 

Furthermore, r^2.3).2 implies that 2 ^ ~Pi'i' remains to establish the fol- 
lowing conclusions: 



pI'i G J, Pi'2 e J, and pj'i G ^■ 



In light of the foregoing, one has that 2^^1,2, 3), 2 implies that 

(^Pi'li G J and pjji G Pi'2 G 

but the trace syzygies appear inadequate to establish the two inclusions in the 
antecedent. To do this, we use the Jacobi identity syzygy p^ : 



"^2,1 [ \ r \ 1-3 I 1,3 , 2,3 , 2.3 2.3 f" I ■ 

\[ (Cl,l - C2,4)P2,1 + C2,lP2,2 + C2,3P2,1 +Pl,l - P2,2 J / 

By replacing P2 2 with —Pi'^ and regrouping, we obtain the relation 

- 2C2,2 p};? + 2C2,1 = (C2,5 - Ci,2)P2a + (Cl,l - C2,4)P2;i +C2,3P2a- 

By inspection, none of the c's on the RHS appear in any of the p's on the LHS (see 
(fT3| ): this implies that both sides of the equation must be as elements of Z[c], 



12 12 12 13 

C2,2 Pill + (C2,5 - Cl,2) P2a " ^2,2 ^2^2 " "=2,1 Pi'i 
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which yields 

Piii = -C2,2 p};? + C2,i Piii e and 

2 3 X 2 X 3 

C2,3P2:i = {Cl,2 - C2,5) P2I1 - {Cl,l - C2a) P2.I 

I 1.3 N 1,2 / 1,2 N 1,3 

= (P2,l - C2^2 C2,3j P2,l ~ (P2,l " C2,l 02,3) P2,l 

1,3 1,2 
= C2,l C2,3 P2,l - C2,2 C2,3 P2,l 

^ P2:i = C2,lP2:i - C2,2P24 ^ 

This completes the proof of the lemma and of the assertion ([25]) . □ 

11. Trace syzygies for an arbitrary c 

In this final section of the paper, we assume that char(ii') = 0. Let C T'^ be 
an arbitrary order ideal of size p and with border dO of size v. We will use trace 
syzygies to show that the border basis scheme 

Bo =Spec(if[c]//(Bo)) C A^^ /(Bq) = (p^,'), l<P,g<M, 

is cut out by [y — 2)^ of the (not-trivially-0) p^^^. 

To clarify this result, recall that Bq is irreducible and nonsingular of dimension 
2/i, since it is an open subscheme of the Hilbert scheme Hilb^a , which is well-known 
to have these properties. (This was first proved by Fogarty [U Th. 2.4]; see [21 Prop. 
2.4] for a proof making use of the concept, if not the terminology, of border basis 
schemes.) Since the number of indeterminates is equal to /it/, our result says that 
Bo is a complete intersection in A'^'', and identifies an explicit minimal generating 
set of the ideal /(Bq). 

Consider first Figure [21 which shows the diagram of a typical order ideal in two 
variables, along with its border. We will call a monomial e exposable if 
either x\tq ^ or X2tq ^ (in the figure, the exposable monomials are shown as 
*'s). By the analysis in Section [3l we know that is not trivially if and only if 
tq is exposable (since then one is in either Case 3 or Case 4). Therefore: 

Lemma 11.1. The total number of p^'q that are not trivially is equal to {v ~ l)/i. 

Proof: As indicated in Figure [21 the number of exposable monomials tq is equal 
to p — 1, and for each such q, the value of p in p^'q can take on the values 1 . . . p. 
□ 

Since there are only two variables xi and X2^ there are no nontrivial Jacobi 
identity syzygies among the p's (Remark 15. ip . On the other hand, there are plenty 
of trace syzygies: 

Lemma 11.2. The number of spinal multi-degrees (^1,^2)*' is equal to p, the 
number of monomials in 0. 

Proof: First of all, there are only two possible distinguished indices (1 and 2), 
and the spines of Tn,i and Tn,2 are equal, by Corollarv l8.4l Hence, to show that the 
(1, 2)-good tuple {di,d2Y^ is spinal, it suffices to show that T = Tn.i has non-empty 
spine, where 11 an ordered product such that md(n) = (di, ^2)*'^- By Corollarv l8.6[ 
T has non-empty spine if and only if there is an arrow a. = tp ^ m with direction 
vector (di,c?2)*'^, tp e 0, and m = xiX2tq a (l,2)-target monomial; indeed, the 
existence of a = <^{Ppq ) witnesses that Pp'^ is in the spine of T. 
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• • • 



=|! * * ^ 

* • • • • 




Figure 2. Diagram of an order ideal C T^, with the monomials 
in enclosed in a box. The exposable monomials are shown as 
*'s, and the border monomials (those in 90) are shown as •'s. 
The correspondence indicated by the line segments shows that the 
number of *'s is one less than the number of "'s (of which there 
are v). 



Given such an arrow a, one can translate it to the "northwest," keeping its source 
in and its target among the (1, 2)-target monomials, until its source is along the 
left edge of (that is, the source is of the form = x^) and its target m is on 
one of the "horizontal steps" in the diagram (more precisely, m = x\X2tq with x-^tq 
^ 0). An arrow that has been translated as far as possible to the northwest as 
described will be said to be in extreme position, and the associated polynomial 
Pp^, which lies in the spine of T, will be called an extreme p — see Figure [3l 

At this point we know that T has a non-empty spine if and only if there is 
an arrow a in extreme position and having (l,2)-good direction vector md(n) = 
{d\,d-if'^ . So it remains to count the (l,2)-good arrows in extreme position. To 
do this, begin with a source monomial ts = and construct all the vectors in 
extreme position that have source tg (refer to Figure [3]). One sees that the possible 
targets of such an arrow are the target monomials on the horizontal steps of the 
diagram that lie above and to the right of t^, and a moment's reflection shows that 
the number of these is equal to the number of monomials in that lie on the same 
row as tg. It immediately follows from this that the number of (l,2)-good arrows 
in extreme position, and hence the number of spinal (1, 2)-good tuples (di, c?2)*'^, is 
equal to /x, the number of monomials in 0, as the lemma asserts. □ 

We now define a linear ordering -< on the arrows in extreme position. First we 
list the monomials along the left edge of by ascending a;2-degree, as follows: 

— 1, tp^ — X2^ tp2 ... tp^ X2- 

A (1, 2)-good arrow in extreme position has the form tp^ — > m, for some 1 < s < h 
and (1, 2)-target monomial m as previously described. The ordering is then defined 
as follows (see Figure [3] for examples): 

(<p^ m) -< {tp^, —> m') <;=^> (s > s') or ((s = s') and (a;i-deg(m) < a:i-deg(TO'))). 

Lemma 11.3. Let Ppfq he extreme, a{pp'fq) — a = {tp^ — > xiX2tq) the associated 
extreme arrow with {l,2)-good direction vector (di, ^2)*'^, and T = Tn,i a trace 
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Figure 3. In this diagram the "'s represent the (1, 2)-target mono- 
mials that can be targets of arrows in extreme position (i.e., are 
on "horizontal steps"), and the 0's represent the remaining (1, 2)- 
target monomials. The *'s represent the exposable monomials tq 
e 0; for each of these, x\x-ilq is a (l,2)-target monomial. Three 
arrows in extreme position are shown, having direction vectors di 
= (4,5)*'', da = (6,5)*'', and dg = (6,7)*'', respectively. In the 
ordering of such arrows defined in the text, we have ai ^ aa ag. 

syzygy with md(n) = (^1,^2)*'^, so that, in particular, Pp^q is in the spine of T . 
Then for any other (1, 2)-good vector a' = {tp , — > XiX2tq') in extreme position with 
a. ^ a' , we have that the associated extreme q, — p^' will have component k^i — 
OmT. 

Proof: If ^ ^, is to appear nontrivially in T, then it must appear with a non- 
zero coefficient in the trace of one of the summands 

(27) Ai, Ai^ ... Ai^_, [Ai,AiJ Ai^^, . . . Ai^,, 

of (fT7|) . where each k is either 1 or 2, and ly = 2. However, by the proof of 
Proposition l8.21 we know that Ppfq has coefficient 1 in the trace of the matrix ([27l) . 
and that this term comes from the (r, r)-th component of the product, where r is 
the index of the monomial 

We now consider what is required for ^1 to appear with a non-zero coefficient 
in the trace of (P?]). It would of course have to appear in the (M,M)-th component, 
which is given by 

(28) eu-{Ai^Ai^ ... Au_,[Ai,AiJ\Ai^^, . . . Ai^_,) ■ e^^^ , 

where Cu denotes the u-th standard unit vector of length p. Proceeding as in the 
proof of Proposition 18.21 we suppose that 

{Ai^^^...Au_,)-e': = 7*'^ = (7l,72,...,7M)'^ 7.eZ[c]. 

Then ^ ^, lies in the Ps'-th component (only) of 
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which is equal to J2'j=i Pp^, j '7j- To determine the coefficient of p^'^ ^, in the trace, 
it remains to compute 

eu ■ {Ai, Ai,... Ai^_,) ■ (EU PpIj ' ^^K^ 

= (EU Ppf„, ■ 1,) ■ ■ {Ai, A,... Au.,) ■ el, . 

But we are assuming that a -< a', which implies in particular that s' < s: that is, 
tp , either equals or lies directly below tp^ in the lattice of monomials. It is then 
clear that {xi-^xi^ • • • • tp^, = t^' GO, with tr' either equal to or lying directly 

below tr in the lattice. The above product then reduces to 

A" 

/Y^ 1.2 N tr 

J = l 

which equals unless u = r' . In the case where s' = .s => r' = r, we already know 
that 

It follows that only p's of the form q, 1 < Pi < P, can appear in the (u = r)-th 
summand (j28p of the trace; hence, p^'^^ ^, cannot appear, since a ^ a! implies q' ^ 
q in this case. In the case where s' < s and tr' lies directly below tr in the lattice 
of monomials, we must have that 

{xiv+lXl^_^_2 ■ ■ ■ ^h-l) tr' = tq" e 

since the product is a monomial that lies directly below tq in the lattice. One now 
sees that only p's of the form Ppfq,, can appear in the summand ([SS)) . If p^ ^ ^, is 
to appear, we must have tq" — tq'] however, it is then clear that X2tq' £ 0, which 
implies that a' = {tp^, — ^ xiX2tq') is not extreme, contrary to hypothesis, since the 
target monomial xiX2tq' is not on a horizontal step of the diagram. This completes 
the proof of the lemma. □ 

Before harvesting our desired (and final) result, we recall that we are assuming 
that char(A') = in this section, a hypothesis we have not yet used. 

Theorem 11.4. Let C 6e an order ideal. Then the ideal I {Mq) of the border 
basis scheme 

Bo = Spec(X[c]//(Bo)) C A'^^ /(Bo) = (p^,'), 1<p,<7<p, 

is generated by the Pp'q that are neither trivially nor extreme, and the number of 
these is [u — 2)p. Consequently, Bq is a complete intersection in Spec(i4r[c]). 

Proof: By Lemma 111.11 {v — l)p of the Pp'^ are not trivially 0, and we know 
that these generate /(Bq), by definition. Furthermore, by Lemma [11.21 there are 
pL spinal multi-degrees = (rf£,i, (^£,2), each of which corresponds to an arrow a^ 
= (ips(£) ^e) in extreme position, and an extreme element Pp''^^^^^qf in the spine 
of = Ibf.!, where md(n£) = d^, 1 < £ < p; we assign the indices so that 

^ ^M-i < ■ ■ ■ 

Now Lemma [11.31 tells us that Tn^.i, which has the extreme Pp^^j q^ in its spine, 
can involve no other extreme pi'^ „ with £' < t. Moreover, since the coefficient 

' Ps{e')'1e' ' 

of Pp;^jj,qf = Ptf in Tut,i is k,^ = di^2 = (number of 2's in 11^), and char(i^) = 0, we 
can express Pp'^^^^ q, as a iir[c]-linear combination of non-extreme p's and extreme 



SYZYGIES OF BORDER BASIS SCHEME GENERATORS 



25 



Pp \ii') It' ^'^^^ ^' ^- Therefore, starting with i — ^ and working by descending 
induction, we obtain that every extreme lies in the ideal generated by the 

p's that are neither trivially nor extreme, of which there are {v — l)fi — fi — 
[v — 2)/i; this completes the proof. □ 

Remark 11.5. We have already seen two examples of Proposition [TL4l The first is 
a special case of Example 13.11 

= {1} C T^, do = {a;i,X2}. 

In this case, there is one (1, 2)-target monomial m = xiX2, one spinal multi-degree 
(1, 1), and one extreme arrow (1 — > m). The associated trace syzygy is 

T{i.2).i ^ Tr([^i,^2]) = Tr (^pj;^^ p};^. 

Thus, in this case, there is only one p that is both extreme and not trivially 0, 
and the trace syzygy tells us that p\'^ = 0, a result previously obtained by direct 
computation. Hence, the ideal /(Bq) is indeed generated by (j^ — 2)^ = • 1 = 
polynomials. 

The second example occurs in Section [Sj where we considered the order ideal 

= {1, xi, X2} C T^. 

Indeed, ([M)) states that the ideal /(Bo) is generated by the three non-extreme p's, 
and that the three extreme p's can be omitted from the list of generators. Figure 
[T] shows the three extreme arrows (and one non-extreme arrow) in this case. 
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